package 力扣._2364_统计坏数对的数目;

import java.util.HashMap;
import java.util.Map;

class Solution {
    public long countBadPairs(int[] nums) {
        Map<Integer,Integer> map = new HashMap<>();
        long ans = 0;
        // nums[i] - i != nums[j] - j
        for (int i = 0; i < nums.length; i++) {
            int t = nums[i] - i;
            if(map.containsKey(t)){
                ans += i - map.get(t);
                map.put(t,map.get(t)+1);
            }else{
                ans += i;
                map.put(t,1);

            }
        }
        return ans;
    }
}